Recursive set

Results: 45



#Item
41Mathematics / Mathematical logic / Primitive recursive function / Computable function / Recursively enumerable set / Μ operator / Computability / Function / Recursion / Computability theory / Theory of computation / Theoretical computer science

Complexity Theory Johan H˚ astad

Add to Reading List

Source URL: www.nada.kth.se

Language: English - Date: 2009-05-13 03:44:33
42Theory of computation / Mathematical logic / Recursively enumerable set / RE / Recursive set / Presentation of a group / Undecidable problem / Enumeration / Computability / Theoretical computer science / Mathematics / Computability theory

RECURSIVELY ENUMERABLE SETS OF POSITIVE INTEGERS AND THEIR DECISION PROBLEMS EMIL L. POST

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2010-01-14 11:41:27
43Computer science / Church–Turing thesis / Computable function / Turing reduction / Primitive recursive function / Recursively enumerable set / Effective method / Computability / Turing machine / Computability theory / Theoretical computer science / Theory of computation

PDF Document

Add to Reading List

Source URL: www.people.cs.uchicago.edu

Language: English - Date: 2008-06-20 18:07:53
44Mathematics / Applied mathematics / Computability theory / Complexity classes / Mathematical logic / Recursively enumerable language / RE / Recursive language / Recursively enumerable set / Theoretical computer science / Theory of computation / Formal languages

PDF Document

Add to Reading List

Source URL: www.cs.colostate.edu

Language: English - Date: 2008-12-09 13:13:45
45Mathematics / Computer science / Recursively enumerable set / Turing reduction / Computable function / Recursive set / Turing degree / Computability / Numbering / Computability theory / Theoretical computer science / Theory of computation

PDF Document

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2006-10-06 14:59:22
UPDATE